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NASA LaRC uses many dedicated microprocessors in aerospace research. Few 
software tools are available for these machines, and in particular, very few have 
any form of high-level language facility. Since the Langley environment involves 
considerable experimentation, a great deal of software is experimental and may 
change frequently. It has to be prepared relatively quickly and at low cost. 

In order to implement high-level languages whenever possible, a Translator 
Writing System of advanced design has been developed. It is intended for routine 
production use by many programmers working on different projects. As well as a 
fairly conventional parser generator, it includes a system for the rapid generation 
of table driven code generators. This code generation system is the result of 
research performed at the College of William and Mary under NASA sponsorship. The 
parser generator was developed from a prototype version written at the College of 
William and Mary. 

The Translator Writing System includes various tools for the management of the 
source text of a compiler under construction. In addition, it supplies various 
"default" source code sections so that its output is always compilable and 
executable. The system thereby encourages iterative enhancement as a development 
methodology by ensuring an executable program from the earliest stages of a compiler 
development project. 

This presentation will describe the Translator Writing System and some of its 
applications. These include the PASCAL/48 compiler, three assemblers, and two 
compilers for a subset of HAL/S. PASCAL/48 is a Pascal-like language for the 
Intel-8748 microcomputer. The assemblers which have been built are for assembly 
language subsets for the Intel-8080, the Motorola M68000, and the NSSC-II. The 
HAL/S subset was implemented for the Intel-8080 and the GE 703. Detailed measure- 
ments of the use of the system to build the code generators for the HAL/S compilers 
will be given. 


*Work performed under NASA contract numbers NAS1-14900 and NASl-16078. 

**Work performed under NASA grant number NSG-1435. 
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THE PROBLEM 


. NEED HIGH-LEVEL LANGUAGES, HENCE COMPILERS 
. NEED ASSEMBLERS 
• ONE SOLUTION IS A TWS 

TWS CRITERIA 

. ENCOURAGE ITERATIVE ENHANCEMENT 

- EARLIEST POSSIBLE EXECUTION 

- TEXT MANAGEMENT TO RELIEVE TEDIUM 

. FLEXIBILITY IN ITS USE 
. TRANSPORTABLE IMPLEMENTATION 


TRANSLATOR WRITING SYSTEM 



Old Compiler Old Compiler Old Compiler 

I , A . 1 
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USE OF TWS 


1. IF PARSER NEEDED, RUN PARGEN, EXECUTE RESULTING COMPILER TO TEST. 

2. CHANGE GRAMMAR AS NECESSARY, RERUN PARGEN. 

3. ADD SEMANTICS USING EDITOR. 

4. RECOVER GRAMMAR AND SEMANTICS WITH GRAMGEN IF NECESSARY TO RERUN 
PARGEN. 

5. IF CODE GENERATION NEEDED, PREPARE CGGL SPECIFICATION AND RUN CODGEN. 

6. MODIFY CGGL AS NEEDED. 

7. ITERATE THROUGH ABOVE STEPS ADDING LANGUAGE FEATURES AS DESIRED. 


PARGEN 


. INPUTS 


- GRAMMAR IN STANDARD BNF 

- SEMANTICS IN PASCAL 

- SKELETON OR OLD COMPILER 

. OUTPUT IS AN EXECUTABLE COMPILER INCLUDING 

- SCANNER 

- LALR (1) PARSER 

- SEMANTICS ROUTINE 

• TEXT MANAGER PRESERVES PROGRAMMER'S CONTRIBUTION TO COMPILER 
E.G., SYMBOL TABLE ROUTINES 
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CODGEN 


INPUTS 


- CGGL SPECIFICATION 

- SKELETON OR OLD COMPILER 


OUTPUT IS AN EXECUTABLE COMPILER INCLUDING A CODE GENERATOR. 


CGGL IS A NON-PROCEDURAL LANGUAGE FOR DESCRIBING THE CODE- 
GENERATION PROCESS. 


TEXT MANAGER PRESERVES PROGRAMMER'S CONTRIBUTION TO COMPILER 
E.G., MACHINE LANGUAGE FORMATTER. 


PASCAL/48 


• INTEL-8748 

- MICROCOMPUTER 

- 8-BIT CPU 

- 64 WORD RAM 

- 1024 WORD ROM 

- 27 I/O LINES 

• PASCAL/48 

- PASCAL DERIVATIVE FOR 8748 

- EXTENSIONS TO ALLOW CONTROL OVER GENERATED CODE 

- RESTRICTIONS TO PROHIBIT INEFFICIENT FEATURES 

- COMPILER AVAILABLE ON CDC CYBERS 



ASSEMBLERS 


• CUSTOMIZED SKELETON FOR ASSEMBLERS 

- TWO PASSES 

- STANDARD LISTING BY DEFAULT 

- FLEXIBLE INPUT FORMAT CONVENTIONS 

- HANDLES MACROS WITHOUT PARAMETERS 

• COMPARED TO META -ASSEMBLER, ASSEMBLER BUILT FOR NSSC-II 

- WAS PRODUCED MORE QUICKLY 

- EXECUTES 5 TIMES FASTER 

- USES ONE FOURTH THE SPACE 


EXAMPLE PASCAL/48 PROGRAM 


NASA# LANGLEY RESEARCH CENTER 80/08/26. 08.51.12. PAGE 1 

PASCAL 87A8C VERSION 1.0.0 PROGRAM MAIN CSC/NASA 


1 program for.you; 

2 


3 

VAR IC2 1 i INTEGER j 



A 

« 

A[ 16_300# ROM] J ARRAY 

1100] 

OF INTEGER] 

6 

7 

VALUE A ■ (99 OF 0» 1)1 



e 

9 

PROCEDURE GET_INPUTj 



10 

BEGIN 



n 

REPEAT 



12 

UNTIL P0RT1 BIT 3 



13 

END; <♦ GET.INPUT ♦) 



1 A 




13 




16 

BEGIN (* PROGRAM FOR.YOU *) 



17 

FOR I !• 100 OOUNTO 1 DO 



18 

BEGIN 



19 

GETINPUT > 



20 

P0RT1 «• P0RT1 AND 2 11100011; 


21 

P0RT2 «• ACI] ♦ P0RT1 XOR I 



22 

ENO (♦ FOR I «• 100 DOWNTO 

1 DO 

BEGIN *) 

23 

END. (* PROGRAM FOR.YOU *) 





GENERATED CODE FOR EXAMPLE PROGRAM 



JMP 

L009 





NOP 





L003 * 

JMP 

L0G3 





NOP 






NOP 





1007» 

JMP 

L 007 




1009 > 

CLR 

A 





NOV 

PSW, A 





JMP 

L012 




LOODi 

IN 

A, PI 

9 

LINE 

9 


CPI 

A 

9 

LINE 

13 


JB3 

LOOD 

9 

LINE 

13 


RET 


9 

LINE 

13 

LOlZi 

MOV 

R2 » *99 

f 

LINE 

1 A 

L01*i 

CALL 

LOOD 

9 

LINE 

18 


ANL 

PI, *227 

9 

LINE 

21 


IN 

A, PI 

9 

LINE 

22 


MOV 

R1,A 

9 

LINE 

22 


MOV 

A,P2 

9 

LINE 

22 


M0VP3 

A, IA 

f 

LINE 

22 


ADD 

A,R1 

9 

LINE 

22 


XRL 

A , R2 

f 

LINE 

22 


OUTL 

P2 , A 

9 

LINE 

22 


DJNZ 

R2, LC14 

1 

LINE 

22 


Separate Code Generation 
using CGGL 

Language: HAL/S 


Intermediate Code Language: HALMAT 

178 OPERATORS TOTAL 

30 OPERATORS IMPLEMENTED 

25 GENERATE CODE 

BASICALLY AN INTEGER SUBSET WITH SIMPLE CONTROL 

STRUCTURES 

Code Generators 

ONE PASS 

NO PRE-OPTIMIZATION PASS 

NO PEEPHOLE OPTIMIZATION 

Intel 8080, GE 703 
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Implementations 


Intel 8080 

8 BIT MACHINE 

SINGLE ACCUMULATOR 

NO INDEX REGISTER 

1, 2, 3 BYTE INSTRUCTIONS 

HARDWARE STACK 

ONLY INTEGER ADD, SUBTRACT 

16 BIT ADDRESSES 

GE 703 

16 BIT MACHINE 

SINGLE ACCUMULATION 

INDEX REGISTER 

ONE WORD INSTRUCTIONS 

NO HARDWARE STACK 

INTEGER ADD, SUBTRACT, MULTIPLY, DIVIDE 

ONLY ADDRESS CURRENT PAGE, PAGE ZERO 

PAGE: 256 WORDS 


703 Code Generator 


Iasjs ' T i me . (days.). 

Reading manual .5 
CGGL program 1.5 
Writing Pascal routines 1.5 
Debugging ' 1.0 


4.5 days 

Notes : 

1. All programs were coded and keyed by Noonan. 

2. Some of debugging time was used in cleanup, 

3. One debugging run was used to fix a bug introduced by 

CLEANUP. 

4. A TOTAL OF 6 RUNS (EXECUTION) WERE USED, 

5. One CGGL bug, 
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703 Implementation 


Source of 
Code 

No. 

Procedures 

% 

Lines 

% Instr 
Storage 

8080 Imple, 

46 

58% 

58% 

Modified 8080 

4 

8% 

6% 

Noonan 

9 

10% 

t— ■ 
CD 

CGGL 

1 

24% 

26% 


Notes: 

1, C66L program: 292 lines 

2, Pascal program: 890 lines 

3, For an earlier non-table-driven implementation, C66L 
ACCOUNTED FOR 83 % OF LINES AND 77% OF STORAGE, 
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